package h0705;

import java.util.Arrays;
import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

/**
  * @description ABR车路协同场景
  * @author 不知名帅哥
  * @date 2024/7/5 20:33
  * @version 1.0
*/
public class ABRVehicleRoad_CollaborationScenario {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String s = sc.nextLine();
//        String s="A={1,3,5},B={2,4,6},R=1";
        Pattern compile = Pattern.compile("A=\\{([\\d,]+)\\},B=\\{([\\d,]+)+\\},R=(\\d)");
        Matcher matcher = compile.matcher(s);
        if (matcher.matches()){
            String a= matcher.group(1);
            String[] split = a.split(",");
            //使用Arrays.stream(split)将字符串数组转换为一个流。
            //使用mapToInt(Integer::parseInt)将每个字符串转换为整数。
            //使用toArray()将流转换为整数数组。
            int[] A=Arrays.stream(split).mapToInt(Integer::parseInt).toArray();
            int[] B=Arrays.stream(matcher.group(2).split(",")).mapToInt(Integer::parseInt).toArray();
            int R= Integer.parseInt(matcher.group(3));
            System.out.println(getResult(A, B, R));
        }
    }

    public static String getResult(int[] A,int[] B,int R){
        int l1 = A.length;
        int l2 = B.length;
        StringBuilder res = new StringBuilder();
        //双层for循环
        for (int i = 0; i < l1; i++) {
            int cnt=0;
            for (int j = 0; j < l2; j++) {
                if (A[i]<=B[j]){
                    if (B[j]-A[i]<=R||cnt==0){
                        res.append("("+A[i]+","+B[j]+")");
                        cnt++;
                    }else {
                        break;
                    }
                }
            }
        }
        return res.toString();
    }

}
